Robust winner determination in positional scoring rules with uncertain weights
نویسندگان
چکیده
منابع مشابه
The Possible Winner Problem with Uncertain Weights
The original possible winner problem is: Given an unweighted election with partial preferences and a distinguished candidate c, can the preferences be extended to total ones such that c wins? We introduce a novel variant of this problem in which not some of the voters’ preferences are uncertain but some of their weights. Not much has been known previously about the weighted possible winner prob...
متن کاملOptimizing Positional Scoring Rules for Rank Aggregation
Nowadays, several crowdsourcing projects exploit social choice methods for computing an aggregate ranking of alternatives given individual rankings provided by workers. Motivated by such systems, we consider a setting where each worker is asked to rank a fixed (small) number of alternatives and, then, a positional scoring rule is used to compute the aggregate ranking. Among the apparently infin...
متن کاملTailored proper scoring rules elicit decision weights
Proper scoring rules are scoring methods that incentivize honest reporting of subjective probabilities, where an agent strictly maximizes his expected score by reporting his true belief. The implicit assumption behind proper scoring rules is that agents are risk neutral. Such an assumption is often unrealistic when agents are human beings. Modern theories of choice under uncertainty based on ra...
متن کاملOn manipulation in multi-winner elections based on scoring rules
Multi-winner elections model scenarios where voters must select a fixed-size group of candidates based on their individual preferences. In such scenarios, it is often the case that voters are incentivized to manipulate, i.e. misreport their preferences in order to obtain a better outcome. In this paper, we study the complexity of manipulating multiwinner elections under scoring rules, with a pa...
متن کاملA Robust Winner Determination Problem for Combinatorial Transportation Auctions under Uncertain Shipment Volumes
Combinatorial auctions are widely used for the procurement of transportation services. In these auctions, shippers act as auctioneers who need to outsource a number of transportation services to external carriers. Carriers compete by submitting bids on packages of shippers' requests. After receiving all carriers' bids, the shipper solves the well-known winner determination problem (WDP) in orde...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory and Decision
سال: 2019
ISSN: 0040-5833,1573-7187
DOI: 10.1007/s11238-019-09734-3